package com.ccsoft.leetcode.service;

import org.springframework.stereotype.Service;

import java.util.ArrayList;
import java.util.List;

/**
 * 2021年11月1日 13:20:18 cahnchaw
 * 查看 leetcode 的：575. 分糖果
 * 给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。
 */
@Service
public class SplitCandies {
    public int go(int[] candyType){
        return method1(candyType);
    }

    public int method1(int[] candyType){
        List<Integer> newList = new ArrayList<>();
        for(int i=0;i<candyType.length;i++){
            if(!newList.contains(i)) newList.add(candyType[i]);
        }

        return Math.min(newList.size(),candyType.length / 2);
    }
}
